from typing import List
class Solution:
    def searchInsert(self, nums: List[int], target: int) -> int:
        i = 0
        j = len(nums)
        while i < j and nums[i] < target: 
            i=i+1
        return i


if __name__ == "__main__":
    solution = Solution()

    nums = [11,15]
    target = 112
    i = solution.searchInsert(nums, target)
    print(i)